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[57] ABSTRACT 

A device interconnects across links, a plurality of terminals 
having respective modes of operation. The device includes 
a plurality of ports for connection to respective links, and 
logic coupled to the plurality of ports to exercise an auto- 
negotiation protocol with terminals coupled to the respective 
links to resolve modes of operation. The logic includes a 
shared unit for executing the auto-negotiation protocol, and 
an arbiter unit for arbitrating among the plurality of ports for 
use of the shared unit. The arbiter connects ports in the 
plurality of ports to the shared unit in a round robin 
sequence. Memory stores a set of status signals for respec- 
tive ports. The arbiter logic polls the memory to read the set 
of status signals in sequence, and in response enables use of 
the shared auto-negotiation unit by the ports. The modes of 
operation resolved by the shared auto-negotiation unit 
include LAN technology supported by terminals on the 
corresponding links, such as IEEE 802.3 Local Area Net- 
work technologies. 

15 Claims, 4 Drawing Sheets 
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SHARED AUTO-NEGOTIATION LOGIC FOR 
MULTIPLE PORT NETWORK DEVICES 

RELATIONSHIP TO COPENDING 

APPLICATIONS 5 

This application is a Continuation of application Ser. No. 
08/774,480, filed Dec. 30, 1996 now U.S. Pat. No. 5,883, 
894, which application is incorporated herein by reference in 
its entirety. 

10 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

Present invention relates to network intermediate devices 
for interconnecting terminals in a network across commu- 
nication links; and more particularly to techniques used to 15 
resolve modes of operation for the links. 

2. Description of Related Art 

Communication networks consist of terminals that are 
interconnected by links to network intermediate devices 2Q 
such as repeaters, switches, bridges and the like. The inter- 
mediate devices are used to interconnect the terminals to 
establish paths of communication among the terminals. 

As network technologies have developed, a wide variety 
of techniques have evolved fur opcraLiug links between 25 
terminals and intermediate devices. For example, the ether- 
net network standard according to the IEEE Standard 802.3, 
published by the Institute of Electrical and Electronic 
Engineers, supports a variety of local area network (LAN) 
technologies. These technologies include the 10 BASE-T 30 
standard which specifies a 10 megabit per second carrier 
sense multiple access with collision detection (CSMA/CD) 
LAN over two pairs of twisted pair telephone wire, the 10 
BASE-F standard which specifies a 10 megabit per second 
CSMA/CD LAN over fiber optic cable; the 100 BASE-TX 35 
standard specifies a 100 megabit per second CSMA/CD 
LAN over two pairs of category five UTP or shielded twisted 
pair wire, and a number of other current and emerging 
technologies. Typically data terminals in a network are 
designed to support a specific LAN technology. However, 40 
network intermediate devices which are designed to inter- 
connect a wide variety of terminals, need a technique for 
resolving the particular technology used across a link 
coupled to a particular port of the device. 

To meet this need for resolving the LAN technology of a 45 
particular link, the IEEE standards commissions have devel- 
oped an auto-negotiation function which specifies physical 
layer signaling for 10 megabit per second and 100 megabit 
per second LAN technologies which utilize twisted pair 
wiring. These technologies include 10 BASE-T, 10 BASE-T 50 
full duplex, 100 BASE-TX, 100 BASE-TX full duplex, and 
100 BASE-T4. The specified auto-negotiation function is 
designed to support other technologies and new LAN tech- 
nologies as they evolve. The auto-negotiation function 
according to the standard allows a device to advertise 55 
enhanced modes of operation that it possesses to a device at 
the remote end of a link, and to detect corresponding 
enhanced modes of operation that the other device may be 
advertising. The auto-negotiation function automatically 
configures both devices to take maximum advantage of their 60 
abilities. The auto-negotiation function is performed at the 
physical layer relying on link integrity test pulse sequences 
(including normal link pulses NLPs and fast link pulses 
FLPs), so that no packet or upper layer protocol overhead is 
added to network devices for the purposes of this function. 65 

The auto-negotiation function is specified in clause 28 of 
IEEE Standard 802.3u-1995, Institute of Electrical and 
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Electronic Engineers, Inc., pages 235-280, and associated 
annexes. Clause 28 is incorporated by reference as if fully 
set forth herein. 

The auto-negotiation function is designed for implemen- 
tation in the physical layer of each port on the network 
intermediate devices which utilize the standard. See Clause 
28, supra, FIG. 28-2 "Location of Auto-Negotiation Func- 
tion within the ISO Reference Model" on page 237. Thus, a 
twelve port repeater or other intermediate device, will have 
twelve instantiations of the auto-negotiation state machine. 
The auto-negotiation state machine is quite complicated, 
encompassing thousands of logic gates. Thus, the auto- 
negotiation function significantly increases the cost of net- 
work intermediate devices. 

Accordingly, it is desirable to provide an auto-negotiation 
function for network intermediate systems, with a more 
efficient architecture, so that expensive space on integrated 
circuits implementing the ports can be saved. 

SUMMARY OF THE INVENTION 

According to the present invention a device having an 
improved auto-negotiation function architecture is provided 
that interconnects across links, a plurality of terminals 
having respective modes of operation. The device includes 
a plurality of ports for connection to respective links, and 
logic coupled to the plurality of ports to exercise an auto- 
negotiation protocol with terminals coupled to the respective 
links to resolve modes of operation. The logic includes a 
shared unit for executing the auto-negotiation protocol, and 
an arbiter unit for arbitrating among the plurality of ports for 
use of the shared unit. In one preferred embodiment, the 
arbiter includes logic which connects ports in the plurality of 
ports to the shared unit in a round robin sequence. 

According to another aspect of the invention, the device 
includes memory storing a set of status signals for respective 
ports. The status signals indicate one of a resolved state and 
an unresolved state for the corresponding ports. The 
resolved state indicates that a mode of operation has been 
resolved for the link on the corresponding port. The unre- 
solved state indicates that the mode of operation has not 
been resolved for the link on the corresponding port. The 
arbiter logic polls the memory to read the set of status 
signals in sequence, and in response enables use of the 
shared auto- negotiation unit by the ports. 

According to another aspect of the invention, the shared 
auto-negotiation unit generates a signal upon successful 
resolution of a mode of operation for a corresponding port. 
Logic is responsive to said signal to write the status signals 
in the memory. 

According to a preferred aspect of the invention, the 
modes of operation resolved by the shared auto-negotiation 
unit include LAN technology supported by terminals on the 
corresponding links. More preferably, the LAN technologies 
comprise IEEE 802.3 Local Area Network technologies. 

According to yet another embodiment, the shared auto- 
negotiation unit comprises an auto-negotiation function 
specified according to IEEE Standard 802.3u, clause 28. 

The present invention can also be characterized as a 
method for automatically negotiating a mode of operation 
for a set of ports on a network device. The method comprises 
the steps of: 

monitoring status of ports in the set of ports according to 
a sequence to determine whether a mode of operation 
is resolved or unresolved for selected ports in the 
sequence; 
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for a selected port in the sequence, if the status indicates FIG. 4 is a simplified diagram of an auto-negotiation 

that a mode of operation is unresolved, then connecting status register for use in the system of FIG. 2. 
the selected port to a shared auto-negotiation unit and 

executing an auto-negotiation protocol for the selected DETAILED DESCRIPTION 

port to resolve a mode of operation; and 5 A detailed description of preferred embodiments of the 

changing the status of the selected port from unresolved present invention is provided with respect to FIGS. 1 

to resolved, and returning to the step of monitoring. through 4, in which FIG. 1 illustrates a network intermediate 

In accordance with the techniques discussed above, the device 100 including a shared auto-negotiation function 

method of the present invention includes storing status according to the present invention. In FIG. 1, the network 

signals for the ports indicating whether the mode of opera- 30 intermediate device 100 comprises a repeater, and includes 

tion is resolved or unresolved, and the status of ports is a repeater core state machine 101 and shared autonegotiate 

monitored by polling the stored status signals. unit 110 according to the present invention. In alternative 

According to another aspect of the invention, the network systems, the network intermediate device 100 consists of a 

intermediate device which includes the shared auto- switch or a bridge, or other technology used for intercon- 

negotiation unit according to the present invention, com- 15 necting network terminals. 

prises a repeater. In alternative systems, the intermediate The device 100 includes a set of ports, including port (0) 

device comprises a switch or a bridge. 102-0 through port (n-1) 102-n-l. The set of ports 102-0 

According to one embodiment of the present invention, a through 102-n-l is coupled to the repeater core 101 and 

master state machine is coupled with a shared auto- shared autonegotiate unit 110 across bus 103. In addition, a 

negotiation state machine to be used by multiple ports in a 20 repeater management processor 104 and optionally a frame 

network device. The master state machine operates at net- buffer 105 are included, and coupled to the bus 103. 

work device power up to connect the auto-negotiation state In alteraalive architectures, the set of ports 102-0 through 

machine to one port at a time. The master state machine 102-n-l is coupled directly to the repeater core in a star 

connects the shared auto-negotiation state machine tn a next conjuration. Also, other inierconneciion technologies can 

port when auto-negotiation is complete for the current port, 25 be ^ dcpending 0Q the particular environment. 

or a timer has expired. During normal operation, after the „ . A . „ . IM n . , 1IV> 1 

r . i . *l . . . u- Ports in the set of ports 102-0 through 102-n-l are 

power up sequence is complete, the master state machine . . . . \ ft - A , 

L ! < t r i i /. ir.L i. i ■ w c coupled to respective links 106-0 through 106-n-l. A plu- 

checks each port for link status. If the Imk status is OK for J f end ^ (h h 107 » flre ^ [Q 

^^'^Sf'^Trt'T 30 «he links 106-0 through 106-n-l respectively. Each of the 

to a next port. If the link status is not OK, then the master JU , 4 . , «. . i * i \ i_ 

tf. 4 , u- ♦ end stations (or other network terminals) has a respective 

state machine connects the auto-negotiation state machine to , f v .. i T A / T 4 . , r 

. _ . . c . . a 11 mode of operation according to the LAN technology sup- 

the port, and waits for auto-negot.at.on to successful ed ^ , n ^ h of nG j end ~ toli ^ 

complete, or a tuner to expire. Tha sequence is repeated by ^ J Q BASE . T End station ivjml 

me master state macnine ,n a round room sequence unce 1 _ | ,-£ 0 BASE . T m 

duplex technology. End station 

auto-negot.at.on ^ comple e on a particular port the hnk 35 w BASE-TX technology End station 

integrity state machine on the port bnngs the status of the ^ ^ m d lex ^ chnol End 

hnk up. The link status check allows the auto-negotiation , .. , . . nn t> AO c . u 1 

. . v . . ... . ; i .u station 107-n-l supports 100 BASE-T4 technology. 

state machine to move to the next port, and reduces the . ,. / r . . . . . , 

overall time required to bring up link status on all ports of According to the present invenuon, rather than imple- 

the network device * 40 mentm S an auto-negotiation state machine in each of the 

Accordingly, a shared auto-negotiation stale machine is 102-0 through 102-n-l, a shared auto-negotiation unit 

provided for network intermediate devices, based on a 110 is coupled to the «t ofports The shared autonegotiate 

realization that in multiple port network devices, it is not logic performs the IEEE 802.3u Clause 28 auto-negotiat.on 

necessary that all links be brought up simultaneously or in ^ n f 10 " ,n a P refe [ red "JJ^m. » automat.cally resolve a 

parallel. Furthermore, the invention is useful in any network « mode of operation for each of the ports for the twisted pair 

device which has multiple ports, such as repeaters, bridges ^ ,^ sed technologies specified accordmg to 802.3 

and switches. CSMA/CD networks. 

In summary, the present invention allows network devices Implementation of the shared auto-negotiation unit 110 is 

with multiple ports to be implemented with a shared auto- illustrated in FIG. 2. In FIG. 2, the architecture is illustrated 

negotiation state machine and a simple master state machine 50 for an IEEE compliant 802.3 auto-negotiation function, 

which arbitrates use of the shared unit. This provides sub- a shared auto-negotiation function unit 200 is pro- 

stantial cost advantages over the prior art by reducing the vided. The set of ports 107-0 through 107-n-l is shown, 

complexity of logic required on each port. " Coupled with each port is a link state machine 201-0 through 

Other aspects and advantages of the present invention can 201-n-l. The link pulses received and transmitted through 

be seen upon review of the figures, the detailed description 55 the ports in the set of ports 107-0 through 107-n-l are 

and the claims which follow. coupled to a selector 202 across lines 203-0 through 203- 

n-1. The selector comprises an n-to-1 port multiplexer 

BRIEF DESCRIPTION OF THE FIGURES which connects the received link pulses from a selected port 

across line 204 to the shared auto-negotiation function 200, 

FIG. 1 is a simplified block diagram of a network includ- 6Q md supp]ics the link pulses which m transmitted by the 

ing an mtermediate device with a shared auto-negotiation auto-negotiation function 200 across line 205 to the selected 

logic unit according to the present invention. poft A shafed auto . nego tiation master state machine 206 

FIG. 2 is a more detailed block diagram of a multiport, generates a PORT X SELECTOR signal on line 207, which 

shared auto-negotiation device according to the present controls the selector 202. Link status signals, including the 

invention. 65 UNK_OK signal from the selected port are supplied on line 

FIG. 3 is a state diagram illustrating operation of the 208 to the master state machine 206. Also, when the auto- 
master state machine of FIG. 2. negotiation function 200 completes resolving the mode of 
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operation for a select port, a DONE signal is supplied to the "move to next port" indicator, if the mode of operation of the 

master state machine 206 on line 209. Other inputs to the port cannot be successfully renegotiated, 

master state machine 206 include a management renegotiate FIG. 4 illustrates the auto-negotiation status register for 

signal on line 210, and a RESET signal on line 211. The an individual port, used as a memory 213 in system of FIG. 

shared autonegotiate master state machine 206 selects a 5 2. Thus, a D-type register 400 in this example, stores an 

current port, and issues a RENEGOTIATE signal on line 212 auto-negotiation status signal AN STATUS REG_X and 

to the shared unit 200. After the RENEGOTIATE signal is outputs the status signal on line 401. The D input for the 

issued, and the master state machine 206 waits to receive a register 401 is supplied on line 402, from the DONE line 209 

DONE signal on line 209, or until expiration of the timer as 0 f FIG. 2. The clock signal 403 clocks the register 400 with 

discussed below. 10 appropriate timing under control of the state machine. The 

The status signals for the individual ports are stored in the register 400 is reset by a signal on line 404. The signal on 

auto-negotiate status registers 213 which are coupled with line 404 is supplied at the output of OR gate 405. The inputs 

the master state machine 206 in this example. When the to OR gate 405 include the RESET signal 406 which 

mode of operation for a particular port is successfully corresponds to the RESET signal 301 in FIG. 3 (also the 

resolved, then the master state machine writes a resolved 15 RESET signal 211 in FIG. 2). The other input to the OR gate 

status to the corresponding status register. When, the status 405 comprises the output of inverter 407. The input to the 

register stores a status signal indicating an unresolved state, inverter 407 is the LINK__OK_X signal on line 408. This 

the master state machine 206 periodically retries to resolve signal corresponds to the UNK__OK signal on the line 208 

a mode of operation. of FIG. 2, for a selected port X. Thus, the register 400 is 

FIG. 3 illustrates in more detail, the operation of the 20 cleared at power on reset, or when the LINK__OK signal for 

master state machine 206 in FIG. 2. The master state P ort X is at logic 0, indicating that the link is down. The 

machine includes an idle state 300, in which a port selector register is written by the master state machine when the port 

parameter X is set to 0. The idle state 300 is entered by has been successfully autonegotiated as indicated by the 

assertion of the RESET signal as indicated by line 301. From DONE signal on line 402. 

the idle state, the state machine transitions on line 302 to a 25 In conclusion, the present invention provides for the use 
round robin state 303. In state 303, the status of port X is of shared auto-negotiation state machine on a network 
polled. If the status is resolved, indicated by a logic 1 stored intermediate device. A master state machine arbitrates 
in the corresponding status register, then the state machine among the ports on the device for use of the shared auto- 
transitions on line 304 to state 305, where the parameter X negotiation state machine. The invention is applicable to any 
is incremented, modulo n-1. After the parameter X is 30 network device which has multiple ports, such as repeaters, 
incremented, the algorithm loops back to the round robin bridges and switches. According to the present invention, 
state 303 to test the next port so that the ports are polled in substantial savings in integrated circuit complexity are 
a round robin fashion. Other polling sequences may also be made, without compromising functionality of the device, 
used, including priority based sequences or user specified because it is unnecessary that auto-negotiation state 
sequences as suit a particular environment. 35 machines operate in parallel on a multiple ports in a single 
If in state 303, the corresponding status register indicates device. Rather, a shared auto-negotiation state machine can 
that the port is in an unresolved state, corresponding to a effectively serve many ports in a single network intermedi- 
logic 0 in the corresponding register, or if a management ate device. 

renegotiate signal is received for port X, then the algorithm 4Q The foregoing description of a preferred embodiment of 

transitions on line 307 to state 308 where a 200 millisecond the invention has been presented for purposes of illustration 

timer is started. Of course the length of the timer is deter- and description. It is not intended to be exhaustive or to limit 

mined according to a number of factors such as auto- the invention to the precise forms disclosed. Obviously, 

negotiation protocol used, and can be optimized to meet a many modifications and variations will be apparent to prac- 

particular situation. 45 titioners skilled in this art. It is intended that the scope of the 

Next, the algorithm transitions from state 308 to the invention be defined by the following claims and their 

autonegotiate state 309, where the port X selector signal on equivalents, 

line 207 is set to select port x, and the RENEGOTIATE What is claimed is: 

signal is asserted on line 212. At state 309, the algorithm 1. A device which interconnects across links a plurality of 

transitions on line 310 back to the increment state 305, if the 50 terminals having respective modes of operation, comprising: 

timer expires before auto-negotiation is completed. a plurality of ports for connection to respective links; 

If the DONE signal is received from line 209 before the logic coupled to the plurality of ports to exercise a 

timer expires, then the master state machine transitions on protocol with terminals coupled the respective links to 

line 311 to state 312, where the status register for the resolve modes of operation for the respective links, the 

corresponding port is written with a resolved status signal, 55 logic including a shared unit for executing the protocol, 

corresponding to a logic 1 in this example. After writing and an arbiter unit for arbitrating among the plurality of 

status, then the algorithm transitions on line 313 back to the ports for use of the shared unit, wherein the arbiter unit 

state 305 to increment the parameter X. includes: 

Thus, initially, when the master state machine transitions memory storing a set of status signals, status signals in 

from the idle to the round robin states, the port selector is set 60 the set indicating states of corresponding ports in the 

to port 0. The selector gets incremented one by one until it plurality of ports, wherein the states indicate whether 

reaches n-1, for a total of n ports. X can also be set by the a mode of operation of a corresponding port is 

management entity, if the latter needs to renegotiate on a resolved or unresolved, and 

certain port. A timer, in this example, 200 milliseconds starts logic which polls the memory to read the set of status 

for port X, when the master state machine enters the state 65 signals in a sequence, and in response to status 

309 to autonegotiate for port X. The timer gets reset upon signals in the set, enables use of the shared unit by 

entering the round robin state 303. The timer serves as a the corresponding ports, wherein if a status signal 
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indicates that a mode of operation of a port is 
unresolved, the logic causes the corresponding port 
to connect to the shared unit and changes the status 
signal from unresolved to resolved. 

2. The device of claim 1, wherein the arbiter unit com- 
prises logic to connect ports in the plurality of ports to the 
shared unit in a round robin sequence. 

3. The device of claim 1, wherein the logic comprises: 

a selector responsive to the arbiter unit, having a plurality 
of inputs coupled to corresponding ports in the plurality 
of ports, and having an output coupled to the shared 
unit. 

4. The device of claim 1, wherein status signals in the set 
indicate one of a resolved state and an unresolved state, the 
resolved state indicating that a mode of operation has been 
resolved for the link on the corresponding port, and the 
unresolved state indicating that a mode of operation has 
been not resolved for the link on the corresponding port. 

5. The device of claim 4, wherein the shared unit gener- 
ates a signal upon successful resolution of a mode of 
operation for a corresponding port, and including logic 
responsive to said signal to write status signals in the set to 
the memory. 

6. The device of claim 1, wherein the modes of operation 
resolved by the shared unit include local area network LAN 



10 



15 



20 



links. 

7. The device of claim 1, wherein the modes of operation 
resolved by the shared unit include IEEE 802.3 local area 
network LAN technologies supported by terminals on the 
corresponding links. 

8. The device of claim 1, wherein the protocol executed 
by the shared unit comprises an auto-negotiation function 
specified according to IEEE Standard 802.3. 

9. A method for automatically negotiating a mode of 
operation for a set of ports on a network device, comprising: 

monitoring status of ports in the set of ports according to 
a sequence to determine whether a mode of operation 
is resolved or unresolved for selected ports in the 
sequence; 



30 



35 



for a selected port in the sequence, if the status indicates 
that a mode of operation is unresolved, then connecting 
the selected port to a shared auto-negotiation unit and 
executing an auto-negotiation protocol for the selected 
port to resolve a mode of operation for the selected 
port; and 

changing the status of the selected port from unresolved 
to resolved, and returning to the step of monitoring. 

10. The method of claim 9, including: 

storing status signals in memory for the set of ports 
indicating for ports in the set whether a mode of 
operation is resolved or unresolved; and 

wherein the step of monitoring includes polling the stored 
status signals. 

11. The method of claim 9, including: 

storing status signals in memory for the set of ports 
indicating for ports in the set whether a mode of 
operation is resolved or unresolved; and 

wherein the step of monitoring includes polling the stored 
status signals according to a round robin sequence. 

12. The method of claim 10, including generating a signal 
upon successful resolution of a mode of operation for the 
selected port, and writing in response to said signal the siaius 
signals in the set to memory. 

13. The method of claim 9, wherein the modes of opera- 
tion resolved by the shared auto-negotiation unit include 
local area network LAN technologies. 

14. The method of claim 9, wherein the modes of opera- 
tion resolved by the shared auto-negotiation unit include 
IEEE 802.3 local area network LAN technologies. 

15. The method of claim 9, wherein the auto-negotiation 
protocol executed by the shared auto-negotiation unit com- 
prises an auto-negotiation function specified according to 
IEEE Standard 802.3. 
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